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Congress, they were invited to a sumptuous entertainment at 
Potsdam by their Royal Highnesses the Crown Prince and Princess, 
and to a magnificent supper given by some members of the munici- 
pality of Berlin, though styling themselves modestly only a few 
friends of statistics. His Excellency the Prime Minister, Von 
Bismark, and His Excellency Count Eulenbourg, Minister of the 
Interior, invited the official members to dinners at their private 
residences; and to the courtesy and unvarying attention of Dr. 
Engel, and other Prussian authorities and private friends, is owing 
a debt of grateful remembrance not easy to be repaid nor soon to 
be forgotten. 



Cotton-Spinning Problem.* By W. S. B. Woolhouse, F.R.A.S. 

oOME years ago, before the enactment of the Ten Hours Factory 
Bill, I had the honour to be engaged by the Earl of Shaftesbury 
(then Lord Ashley) on an investigation of the average distances 
traversed daily by children and others employed as " piecers" in 
the cotton mills about Manchester and the surrounding districts. 
After taking the various dimensions of the mules or spinning- 
jennies, and making the requisite observations as to the number of 
strokes of each machine per minute, and the average number of 
breakages of the threads at each stroke, I found that the necessary 
calculation involved a preliminary discussion of a somewhat curious 
mathematical problem. 

As the subject, in its peculiar connexion with the theory of 
probabilities, is both novel and interesting, it has been suggested 
to me that it might be acceptable to give-a mathematical enuncia- 
tion of the problem, with a sketch of the method of solution I then 
adopted. The resulting formula is elegant, and easy of calculation, 
and its practical application to the important inquiry then under 
consideration showed that in many cases the distances travelled 
exceeded thirty miles per day, a task that must have been rendered 
additionally irksome and fatiguing by the continual stooping 
posture. 

To comprehend the subject in a mathematical point of view, 
the problem presented for investigation may be stated as follows : — 

Problem. — Supposing n points to be taken promiscuously on a line of 
a given length, and that a person stationed somewhere on the line is required 
to proceed to all the points by the shortest route, determine the average 
distance that he may be expected to travel. 

* As the production of an eminent actuary, this curious and interesting problem will, 
no doubt, be- acceptable to our readers. — Ed. A. M. 
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The number of ways in which one point can be taken in a line 
of a given length must evidently be proportional to that length, 
and as we are about to deal with proportions only we may represent 
the number by the length. Thus x will represent the number of 
ways in which one point can appear in a line x ; also, the absolute 
number of positions being indefinitely great, a little consideration 
will show that the number of ways in which 

x 2 
two points can appear = fxdx = g- , 

Px 1 , X 3 

three „ „ = J ^ 2^3' 

&c. &c. 

It will hence be found that the number of ways for n— 1 points 



^-^-s ^ , and for n points = j-jps • 

1.2.3.... »— 1 r 1.2.3.... n 

Let AB = a be the given line, and, P 
? M t> being the position of the person, or piecer, 

V J Q let AP = a:, PB = y. Also let the average 

distances from P to the two extreme points be thus denoted : 

^ I- to the -1 • extreme point, 

8 J { nearer J r ' 

provided the points occur on the same side of P ; 

and A', 8 the same whenever the points happen to be distributed 

on both sides of P. 

These contingent distances A, 8, A', §', which may severally 
occur on either side of P, we shall consider seriatim. 

First, with regard to A, suppose the points to fall between P 
and A, the most remote pointy being at a distance pP=fi. The 
remotest point being at p, the remaining n — 1 points must evidently 
fall between p and P, and we have found that the number of ways 

in which this can happen = , n „ T . Divide this by the 

r 1.2.o . . . n — 1 J 

total number of ways for the n points in the whole line, viz., 

a" 
r-no > and we get the probability of n— 1 points falling 

n(B) n ~ l 
between^? and P= -^-^ — . The value of the liability of having 

to traverse the distance /3, subject to this chance, is, therefore, 
-^-j; — j3 ; and, as regards the possibility of the points falling 

wholly on AP, the value of A will be/" ^^ /3rfj3. 
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Similarly the value of A in respect of the possibility of the 
points falling wholly on PB will be / -^ — /3dj3. 



The total value of A is therefore 



«/ a t/ a 



Next, with respect to the distance S, letpP=/3 be the distance 
of the nearer extreme point from P when the n points are on AP ; 
then the remaining n— 1 points must be found on Ap=x— /3, the 



n(x-(3) n - 1 



probability of which will be — £-+ — . And in the same way, 



a" 



taking also into account the chance of the points falling on PB, 
and proceeding as before, we get 



:^«-y:^»- 



Again, for the distance A', suppose jt)P = Pp'=/3 to be the dis- 
tance of the most remote extreme point from P when the points 
fall on both sides. Then, the remotest extreme point being at p, 
the other n— 1 points must fall on pp'=2(5, but not on j»P = /3 ; 
and if, on the other hand, p' be taken as the remotest extreme 
point, the other n—\ points must fall on pp'=2f3, but not on 
Pp'=j3. Therefore, if PQ be taken equal to AP, the value of A' 
as regards the chance of the n points falling on AQ will be 
2 w /** (W-'-(P)" p^ 3j If the furthest extreme point p fall 

between Q and B, the other n — 1 points should fall on kp=x-\-fi, 
but not on Pp=/3. We have evidently, therefore, 

A . =2w /"w-'^y- W+* r ( * +/3y, r (/3r w 

1/ a «/ * a 

Lastly, for the distance §', if the point p in AP be the nearest 
extreme point from P when the n points are distributed on both 
sides of P, the remaining n— 1 points must be on pB=y+fi, but 
not on pp'=2fi; and if.jt/ be the nearest extreme point, the re- 
maining points must be found on Ap'=x + j5, but not on pp'=2(5. 
Hence, as before, we obtain 



'*0r+/3y-'-(2 J 3)-'^ /J|M /"(y+/3)-'-(2/3)"- 



«/ a *s o 



Pdfi. 



After calculating the several integrals, between the prescribed 
limits, with respect to the variable /3, the formulae we have obtained 
for A, 8, A', S', give the following results : — 
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~»+i 



+?y" 



A'= 



(m+1)«" 
a<2*)" 



4 -a—*— A, 



(A) 



(n + 1 )a" 

„ z(2.r) B » -j 

S = — . a—y+6. 

These would be the values if the position of the station P were 
fixed or known. Now, if we suppose every position to be equally 
probable, the probability of P falling between x and x + dx will be 

— , and, as P may be situated on each half of the line AB, the 

integrals with respect to x from to \a must evidently be doubled. 
Therefore, when every position of P on AB is equally probable, the 
true average values of the several distances, subject to the chance 
of the points falling in the manner described, will be 

/*=° dx 2« 

A =2/ A— = - — - _. 

J a (n+l)(»+2) 

* « /**" „ dx 2 



-a: 



P* a ,dx i 

A'=2/ A'— = -j— 
Jo a 4(n 



0+1)0+2) 
3n(n— 1) 



y 



(B) 






+l)(»+2) 



a; J 



4(ra+ l)(»+2) 

and these are, in fact, the average values that may be fairly appor- 
tioned to each separate trial. 

Now, when the points fall on the same side of P, the piecer 
will simply have to walk the distance A to the furthest point ; and 
when the points fall on both sides of P he will have to proceed first 
to the nearest extreme point before going to the furthest point, and 
therefore in this case will walk over the distance 28' + A'. Hence 
the average distance he may be expected to walk, including the 
chances of all circumstances, will be 

D=A + A' + 2a , = - v , w '. a, 

which is particularly neat and simple as regards numerical cal- 
culation. 

Cor. 1. Give to n the consecutive values 1 to 10, &c, and the 
corresponding average distances severally travelled, when expressed 
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1 13 27 
in fractional parts of the line AB, will be respectively „> q7> tK' 

23 5 99 133 43 54 265 ,„, A , up 

30' 6' 112' 144' 45' 55' 264' &C ' When the DUmber ° f 

points is greater than 9, the distance D is greater than the whole 

line AB. Therefore, when this is the case, the piecer would do well 

to walk backwards and forwards alternately the entire distance AB. 

Cor. 2. The average value of the distance or separation of the 

two extreme points is 

n— 1 
(A-a) + (A' + tf)=-— a, 
n-rl 

which is the same as if the n points divided the line AB into n + 1 
equal parts. Also A' =38' and A=nS. 

Cor. 3. The chance of the n points falling wholly on one side 

of P= — ~- ; and, therefore, under all positions of P, this chance 

= 2/ r^- = — r . Taking this from unity we have the 

J a a n »+l 5 J 

n—l 
chance of the points occupying both sides of P = — — ; . 

Hence, dividing the foregoing contingent values of A, 8, and 
A', S', by these chances, we have for the average distances, irre- 
spective of contingency, the following values : — 

n s 1 A< Sn x 

A=— -s«, S=— —a, A = — a, ff=- 



n+2 ' n+2 ' 4(»+2) ' 4(»+2) 

These are the average values that might be uniformly substi- 
tuted in place of the distances that actually occur. 

Cor. 4. When the initial position of P is known, the values of 
the contingent distances A, 8, A', 8', are given according to the 
expressions in equations (A); and taking A + A' + 28 / , these give 

D= — +x+2 X " +1 + ' V " +1 xi2xT 



n+1 n+1 n + 1 

Therefore for the several values of n we have 
«=i, D=*+(i-*) 2 ~£; 

2{(1— x) s — x 3 } 
«=2, D=x+-^ ^ i-; 

„_, p-.-i l+2((l-^) 4 -3 ^}. 
n=6, v=x-\ — ; 
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n = 5,D=, + 3+2{(1 7 )6 - 15g6 - } ; 
6 

n=6,D = , + 4 + 2 ^7 )7 - 81a7 i; 

w=7> D=, + 5+2{(1 7 )8 - 68a8} ; 

„_« rs _.. 6+2{(l-«y-127>} . 
y 

&c. 

For #=0, -1, -2, "3, '4, *5, the results are shown in the follow- 
ing table, and an additional column is given, showing the corre- 
sponding general mean values deduced in Cor. 1. 

Values of "D for given positions ofPon AB. 



n 


Distance AP=x, in tenths of the line AB. 


General 

Mean 

when x is 

unknown. 


•0 


•1 


•2 


•3 


•4 


•5 


1 
2 
3 
4 
5 
6 
7 
8 
9 
10 


•5000 
•6667 
•7500 
•8000 
•8333 
•8571 
•8750 
•8889 
•9000 
•9091 


•4100 
•5853 
•6779 
•7362 
•7771 
•8081 
•8326 
•8528 
•8697 
•8843 


•3400 
•5360 
•6524 
•7302 
•7870 
•8312 
•8669 
•8965 
•9215 
•9429 


•2900 
•5107 
•6579 
•7604 
•8356 
•8933 
•9384 
•9751 
1-0053 
1-0307 


•2600 

•5013 

•6764 

•8024 

•8951 

•9649 

1-0189 

1-0615 

1-0959 

1-1240 


•2500 

•5000 

•6875 

•8260 

•9271 

1-0045 . 

1-0645 

1-1120 

1-1504 

1-1820 


•3333 

•5417 
•6750 
•7667 
•8333 
•8839 
•9236 
•9556 
•9818 
10038 



It will be observed that the most favourable position, or that 
in which the expected distance D is a minimum, when «=1, is in 
the middle of the line ; but as n increases it gradually approaches 
the extremity. It is also remarkable that the most unfavourable 
position, or that in which D is a maximum, is situated at the 
extremity of the line when »=1, 2, 3; and becomes suddenly 
transferred to the centre for all higher values of n. 
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